Lexicographic perturbation for multiparametric linear programming with applications to control
نویسندگان
چکیده
منابع مشابه
Lexicographic perturbation for multiparametric linear programming with applications to control
Optimal control problems for constrained linear systems with a linear cost can be posed as multiparametric linear programs with a parameter in the cost, or equivalently the right-hand side of the constraints, and solved explicitly offline. Degeneracy occurs when the control input, or optimiser, is non-unique, which can cause chattering of the control input and overlap of the polyhedral regions ...
متن کاملMultiparametric Linear Programming with Applications to Control
Parametric programming has received a lot of attention in the control literature in the past few years because model predictive controllers (MPC) can be posed in a parametric framework and hence pre-solved offline, resulting in a significant decrease in on-line computation effort. In this paper we survey recent work on parametric linear programming (pLP) from the point of view of the control en...
متن کاملLinear Model Predictive Control via Multiparametric Programming
Linear systems with input, output, or state constraints are probably themost important class of systems in practice and the most studied as well. Although, a variety of control design methods have been developed for linear systems, it is widely accepted that stability and good performance for these systems, especially in the presence of constraints, is guaranteed with a nonlinear control law. T...
متن کاملMultiparametric Linear and Quadratic Programming
In this work we present an algorithm for the solution of multiparametric linear and quadratic programming problems.With linear constraints and linear or convex quadratic objective functions, the optimal solution of these optimization problems is given by a conditional piecewise linear function of the varying parameters. This function results from first-order estimations of the analytical nonlin...
متن کاملPrimal-Dual Enumeration for Multiparametric Linear Programming
Optimal control problems for constrained linear systems with a linear cost can be posed as multiparametric linear programs (pLPs) and solved explicitly offline. Several algorithms have recently been proposed in the literature that solve these pLPs in a fairly efficient manner, all of which have as a base operation the computation and removal of redundant constraints. For many problems, it is th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2007
ISSN: 0005-1098
DOI: 10.1016/j.automatica.2007.03.008